#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<vector>
#include<string>
#include<unordered_map>
#include<algorithm>
using namespace std;
//class Solution {
//public:
//    int minRectanglesToCoverPoints(vector<vector<int>>& points, int w) {
//        int cnt = 0;
//        int wid = points.size();
//        vector<int> hash(wid);
//        for (int i = 0; i < wid; i++)
//        {
//            hash.push_back(points[i][0]);
//        }
//        sort(hash.begin(), hash.end());
//        int i = 0;
//        while (i < wid)
//        {
//            cnt++;
//            int tmp = hash[i];
//            while (i < wid && tmp + w >= hash[i])
//                i++;
//        }
//        return cnt;
//    }
//};
//int main()
//{
//    Solution s;
//    vector<vector<int>> p = { {2, 1},{1, 0},{1, 4},{1, 8},{3, 5},{4, 6} };
//    cout<<s.minRectanglesToCoverPoints(p, 1);
//
//	return 0;
//}

